Efficient RkNN retrieval with arbitrary non-metric similarity measures
نویسندگان
چکیده
منابع مشابه
Efficient RkNN Retrieval with Arbitrary Non-Metric Similarity Measures
A RkNN query returns all objects whose nearest k neighbors contain the query object. In this paper, we consider RkNN query processing in the case where the distances between attribute values are not necessarily metric. Dissimilarities between objects could then be a monotonic aggregate of dissimilarities between their values, such aggregation functions being specified at query time. We outline ...
متن کاملLearning Non-Metric Visual Similarity for Image Retrieval
Can a neural network learn the concept of visual similarity? In this work, this question is addressed by training a deep learning model for the specific task of measuring the similarity between a pair of pictures in content-based image retrieval datasets. Traditionally, content-based image retrieval systems rely on two fundamental tasks: 1) computing meaningful image representations from pixels...
متن کاملEfficient Information Retrieval Using Measures of Semantic Similarity
The semantic information retrieval (IR) is pervading most of the search related vicinity due to relatively low degree of recall or precision obtained from conventional keyword matching techniques. Such techniques miss to retrieve semantically or lexically related terms that are not explicit in the query. In this paper, we present a search engine framework using Google API that expands the user ...
متن کاملTowards Efficient Indexing of Arbitrary Similarity
The popularity of similarity search expanded with the increased interest in multimedia databases, bioinformatics, or social networks, and with the growing number of users trying to find information in huge collections of unstructured data. During the exploration, the users handle database objects in different ways based on the utilized similarity models, ranging from simple to complex models. E...
متن کاملSimilarity measures for parametric motion-based retrieval
This paper addresses the issue of motion-based description of video contents within the framework of the future MPEG-7 standard. A family of velocity-based similarity measures (VSM) is defined, involving a generic distance function which can be specified according to the query type. VSM computation complexity, spatio-temporal alignment problems and translational and homogenous motion component ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the VLDB Endowment
سال: 2010
ISSN: 2150-8097
DOI: 10.14778/1920841.1920995